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Abstract. Wc show that the set of real numbers of Lagrange value 3 has 
£\j Hausdorff dimension zero. In fact, we prove the appropriate generalization of 

this statement for each element of the Teichmuller space of the commutator 
subgroup of the classical modular group. 

We also show that for each positive integer m, about every rational number 
^\ there is an open interval of transcendental endpoints that is free of reals of 

t-H Lagrange value greater than m. 

H 

The quality of approximation by rationals to an irrational number £ is measured 
2 by its Lagrange value 

= sup{ h | |£ — p/q\ < l/hq 2 for infinitely manyp/g G Q} . 

The Lagrange spectrum is the set of all values /i(£), this spectrum begins with a 
discrete sequence with lowest value \/5 and whose limit point is 3. For each of 
the values below three there are countably many real numbers giving each value; 
however, there are uncountably many reals with Lagrange value 3. These results 
were shown by A. A. Markoff at the end of the 19th century, in slightly different 
C\| terms. (Indeed, the Lagrange spectrum agrees with the "Markoff spectrum" up 

to a value well — for our purposes — above three.) See [7] for these various facts 
and proofs for some of the following statements. 

A line of argument that goes back at least to L. E. Ford early in the 20th 
century, lead to the following notion. Suppose that T is a zonal Fuchsian group 
(recall that this means that oo is a parabolic fixed point of T), and £ is an element 
of the limit set of T that is not a parabolic fixed point. Then the Lagrange value 
of £ with respect to T is 

/xr(0 = sup{ h | there exists an infinite sequence {Vj} C T 

such that |Vj (oo) — Vj(£)| converges to h} . 
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In particular, the diameter of any T-image of the vertical line ending at £ is less 
than /ir(0- When T is PSL 2 (Z), the Lagrange value of £ with respect to T is 
exactly the classical Lagrange value. The Lagrange value of a real also equals 
its Lagrange value with respect to T 3 , the subgroup generated by the cubes of 
PSL 2 (Z) — this, since left cosets of this subgroup have representatives that are 
translations. We thus in fact prove that the set of reals of T 3 -Lagrange value 3 
has Hausdorff dimension zero. With appropriate phrasing, our proof works for all 
groups in the Teichmuller space of T 3 . 

Our use of T 3 is far from unmotivated. H. Cohn [6] discovered a tight con- 
nection between certain closed geodesies on the once-punctured hyperbolic torus 
uniformized by the commutator subgroup V of the modular group PSL2(Z) and 
the Markoff tree of integer triples in terms of which the initial discrete part of the 
Lagrange spectrum can be given. A. Schmidt [H] showed how to extend this to 
any once-punctured hyperbolic torus. Lehner and Sheingorn and then Beardon- 
Lehner-Sheingorn j3] related this also to the simple closed geodesies on the surface 
uniformized by the principal congruence subgroup of level three, T(3). A. Haas [H] 
showed in particular that Cohn's relationship involved the simple closed geodesies 
of the surface uniformized by T'. Thereafter, Sheingorn [18] showed that the rela- 
tionship holds also for the surface uniformized by T 3 . This is a common supergroup 
of r' and r(3); the three uniformized "surfaces" (in the presence of torsion ele- 
ments, a group uniformizes rather an orbifold) have their simple closed geodesies 
in respective one-to-one correspondences. Using A. Schmidt's results, Sheingorn 
also showed that a similar relationship holds throughout the Teichmuller spaces 
of the T', T(3) and T 3 . (A. Haas [U| studied diophantine approximation questions 
on these various surfaces in terms of penetration of geodesies into a cusp. The in- 
troduction of Haas-Series [lU\ gives a careful discussion of the Lagrange spectrum 
of points in these terms.) 

In a previous paper [T6 J , we reproved McShane's [12J celebrated identity 



where the sum is taken over all simple closed geodesies of any fixed hyperbolic 
once-punctured torus, and £(7) is the length of the geodesic. 

Our approach was to show that the Hausdorff dimension of a set related to 
the "height achieving" simple geodesies is zero. In fact, we worked on the sphere 
formed by taking the quotient of the torus by its elliptic involution; the cor- 
responding uniformizing group has many elliptic elements of order two. Each 
element of order two acts so as to define a "lifting" region in which no highest 
points of geodesies can exist. We showed that a set, indexed over the simple 
closed geodesies, of these regions meets the "fundamental horocycle" in a union 
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of disjoint intervals, and the complement of these intervals has Hausdorff measure 
zero. Elementary bookkeeping then gives the identity. 

The argument both reproves the identity and shows that the set of simple 
geodesies that have a highest point (which always lie on or below the fundamental 
horocycle) has Hausdorff dimension zero. But, there also exist simple geodesies 
that never achieve their highest point. One need say a bit more so as to find the 
size of the set of these "non- achieving" simple geodesies. We do this in the present 
paper. 

We replace our "lifting regions" intersecting the fundamental horocycle by the 
"shadows" projected onto the real line by (some of) the horocycles in the group 
orbit of the fundamental horocycle. No element of the shadow can be the foot 
of a simple non-achieving geodesic. But, each simple closed geodesic gives rise to 
a maximal interval of overlapping shadows, and the length of each such interval 
equals the length of the intervals defined by the lifting regions. Thus, the argument 
of the previous paper shows that the complement has Hausdorff dimension zero. 



Theorem 1. The set of real numbers of Lagrange value equal to three has Haus- 
dorff dimension zero. The analogous statement holds throughout the Teichmuller 
space of hyperbolic genus zero orbifolds with one cusp and three elliptic fixed points 
of order two. 



We remark that in the classical setting, every real number of Lagrange value at 
most three has regular continued fraction expansion with partial quotients in the 
set {1, 2}. The set of all real numbers whose partial quotients take on only these 
two values has Hausdorff dimension larger than 1/2, as Good [8] showed in 1941; 
see Jenkins and Pollicott's [11] for more recent results. The modern approach 
relies on the thermodynamic formalism, simplified by the fact that two operators 
stabilize the set. This approach has roots including the work of Bumby [5], who 
showed that the Hausdorff dimension of the set of reals of Lagrange value at most 
V 689/8 is less than 1/2 (see [7] for a sketch of the proof). The Lagrange value 
three set is not determined by merely two operators, thus this approach would be 
awkward in the determination of its Hausdorff dimension. 

2. Background: Teichmuller space of spheres double covered by 

once-punctured tori 

For the ease of the reader, in this section we reproduce portions of [16J, with 
some slight editing. Note also that since all matrices considered here are of deter- 
minant 1, we occasionally denote a fourth entry with a *. 
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2.1. Pricke's Equation and Explicit Groups. We are interested in explicit 
lifts of simple closed geodesies. For this, we use a variation of A. Schmidt's 
application [14j of work of Fricke. Suppose that positive real a, b, c satisfy the 
Fricke equation 

(1) a 2 + b 2 + c 2 = abc, 
the elements 

T _ ( -a/c \ _ / a/c * \ _ ( a-b/c * \ 

°—\c/a J ' 1 -~ V b/a -a/c)' 2 '~\ 1 -a + b/c) 

(of determinant one) generate a group of signature (0; 2, 2, 2; oo). Note that 

T 2 • Ti • T = S a : z H- * + a 

is the fundamental translation of this group. A full set of orbit representatives 
under the action of the Teichmuller group is given when one takes 2 < a < b < 
c < ab/2; this can be deduced from [H], see also [19]; we will always assume that 
our Fricke triples (a, b, c) satisfy this restriction. Note that the modular case of 
T 3 \H corresponds toa = b = c = 3 and in this case Tj is the conjugate of T Q by 
the translation z H- z + j. (Note that our T is not that of [II].) 

2.2. Fixed Point Triples and Fundamental Domains. For ease of presen- 
tation, in [12] we restricted to the modular case. However, as we noted, our 
arguments extend to the full Teichmuller case. 

Proposition 1. [JS] Fix a Fricke triple (a,b,c) and the corresponding signature 
(0; 2, 2, 2; oo)-orbifold T\M. Each simple closed geodesic of the orbifold has a high- 
est lift which is the axis of S a E, where E 6 F is elliptic of order two. There is a 
factorization of S a E = GF as the product of elliptic elements such that a highest 
lifting segment of this simple geodesic joins the fixed point f of F to the fixed point 
g of G. Let e be the fixed point of E. A fundamental domain for V is given by the 
hexagon of vertices: oo, e, f, F(e), g, a + e. In particular, {E,F,G} generates 

r. 

Given a fixed Fricke triple (a,b,c), we have the corresponding adjusted Fricke 
equation 

(2) x 2 + y 2 + z 2 = a xyz . 

Note that when a = 3 the adjusted Fricke equation is exactly Markoff 's equation. 

Recall that the imaginary part, Y, of a point X + %Y is its height. The fac- 
torization S a E = GF can be used to show that the hyperbolic GF, whose axis 
projects to a simple closed geodesic on the surface, has trace az, where 1/z is the 
height of the fixed point of E. One can show that there is such a factorization for 
every simple closed geodesic, and since the adjusted Fricke equation is satisfied 
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by the traces of appropriate triples of simple hyperbolic elements, one finds the 
following result. 

Corollary 1. [TS] LetE,F,G be as above. Then the fixed points ofE,F,G have 
respective heights l/z,l/y,l/x, whose inverses give a triple satisfing the adjusted 
Fricke Equation, and with z = max{x,y,z}. Furthermore, the simple closed geo- 
desic that lifts to the axis of S a E has height r a (z) = a/ a 2 /4 — 1/z 2 . 

Proof. This follows from Theorems 2 and 3 (and their proofs) of [17], where we 
give detailed proofs in the modular case. The only aspect of the proof given there 
that does not hold in general is that by use of the map w h-> —w, in the modular 
case one can further assume that y > x. □ 

Corollary 2. [15] Let E, F, G be as above. Then there is a real translation con- 
jugating the triple E, F, G to 

_ ( * \ _ / x/z * \ ( ax-y/z * \ 

L °-{z J ' hl ~ \ y -x/z J ' 2 " V x -ax + y/z J ■ 

Proof. This follows as in the proof of Theorem 2 of [T7J . □ 

Convention For the remainder of the paper, unless otherwise stated, we fix a 
Fricke triple (a,b,c), with 2<a<b<c< ab/2. This determines a group 
T := (To,Ti,T2) as above. Note that the fundamental translation length of F 
equals a. 

2.3. Trees of triples. 

Definition 1. For any (E,F,G) as in Corollary [Tj we define the following maps 
to triples of elliptic elements of order two. 

v : (E, F, G) ^ (FEF, G, S a FS- a ) 

p : (E, F, G) H- (FGF, F, S a ES- a ) 

X : (E, F, G) ^ (EFE, E, G) . 

Proposition 2. [16J Let (E, F, G) be as above. Then each ofu(E, F, G), X(E, F, G), 
and p(E, F, G) is a generating triple ofT . For each of these triples, the correspond- 
ing triple of fixed points gives rise to a solution of the adjusted Fricke equation, 
by taking inverses of heights. Furthermore, if z > m&x{x,y} then the analogous 
inequality holds upon applying either of X or p. 

Definition 2. For (E, F, G) as above, let T\, P (E, F, G) denote the tree formed by 
applying to the triple all finite compositions (including the identity) of A and p 
to (E, F, G). Let T\ denote the tree formed by joining T\ tP (T , T 1; T 2 ) to 
7a,p(^(T ,Ti,T 2 ) ) with an edge (labeled by v). We call T^ p the adjusted Fricke 
tree. 
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Theorem 2. [16] The simple closed geodesies ofT\M are exactly the projections 
of the axes of TiS~ a , T 2 S'~ a and the projection of the axis of ES~ a = FG for 
(E, F, G) a node of the tree T\ p - 



3. Shadows of horocycles 

Our goal is to excise from an interval of length a subintervals that correspond 
to £ of Lagrange value greater than a. We will eventually show that the result is 
a Cantor set of Hausdorff dimension zero. 



Definition 3. We say that the shadow of the a-horocycle anchored at the para- 
bolic point a/7 of T is the closed interval of radius l/(a7 2 ) centered at a/7. If 
a/7 < (3/5, we say that a/7 and (3/5 have overlapping shadows if 

(3) a/7 + l/(a 7 2 ) > (3/5 - l/(a5 2 ) . 

One can easily discern some some overlapping shadows, in the classical case, in 
Figure [1} 



Lemma 1. Any non-parabolic point £ in the shadow of the a-horocycle anchored 
at a parabolic point has Lagrange value /ir(£) <A least a. 

Proof. This follows from the very definition of /ir(0- ^— ' 
We prove a key result. 

Proposition 3. Let M = AS~ a with A — ^ e T an elliptic element of 

order two such that M is hyperbolic. Then the interval 



a a la 2 , „ a a a 2 



is the infinite union of shadows of M k ■ 00 with those of N k ■ 00 where N = AS a . 

The following two lemmas provide the main part of the proof of the proposition. 

Lemma 2. Suppose that N = AS a is hyperbolic with A e V any elliptic element 
of order two. Then for all k > 1, the parabolic points N k+1 ■ 00 and N k ■ 00 have 
overlapping shadows. 

Proof. We have 

a (3 — aa 



N = AS a 



7 —a + cry 
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Let N k = \ h J]. Elementary manipulations easily give that here the over- 
lapping shadows condition (|3j) is equivalent to 

«7fc7fe+i(afc+i7fc - 7fc+i«fc) + 7fc+i + ll > • 
Since NN k = N k N, we find that 

a k+ i = aa k + (/3 + aa)^ k = aa k + 7/3 fc 

and 

7 fe+ i = 7« fc + (-a + 07)7/0 = a^ k + ^5 k . 
This gives in particular that 

otk+ilk - 7fc+i«fc = (afca + Pklhk - (ika + 5 k ^)a k 

Thus, our aim is to show that j k+1 + J k — a^ k ^ k+ \ is positive; we show in fact 
that it equals the obviously positive 7 2 . 

The identities using NN k = N h N also show 

/3 + aa 
Pk = Ik , 

7 

and 

2a — 07 
a k - 6 k = 7^ . 

7 

Therefore, 

7fc+i + ll ~ ailklk+i = {aik + lh)(ia k - ary k ) + 7! 

= 7 2 [<Xkfa + -("A; - $k + ~ — — 7fc)7fc] • 
7 07 

That this last equals 7 2 and is thus clearly positive, follows from the following. 

13 + aa 
Pk = 7fc 

7 

1 f-l-a 2 



7 V 7 
-l/l-a 2 + 2a 2 



I Ik 

- aa ) 7 fc 

7 V 7 

—a f 2a — 07 1 — a 2 \ 

— ' + 7fc 

7 V 7 «7 / 

-a / . 1 - a 2 \ 

[ a k - d k -\ 7^ . 

7 V «7 / 



□ 
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Similarly, one can establish the following. 

Lemma 3. Suppose that M = AS~ a is hyperbolic with AeT any elliptic element 
of order two. Then for all k > 1, the parabolic points M k ■ oo and M k+1 ■ oo have 
overlapping shadows. 



In light of the Proposition 



MS 



we define the the excision interval of A 



a j3 
7 —a 



The width of excision by A is w a (j) = a — y a 2 — 4/7 2 . 

Remark 1. Since no real £ with /xr(£) < a can he m an Y of the shadows, we 
indeed find that the set of reals with /ir(£) < a is contained in the complement of 
the excision interval I a- The proof of our main result, Theorem [TJ relies on the 
marvelous coincidence that the width of the excision interval I a is exactly equal 
to the width of the interval we associated in [16] to such an A. In that setting, A 
and a certain conjugate of A defined a region where no highest point of a closed 
geodesic could lie; the region meets the fundamental horocycle y = a/2 in an 
(excision) interval with this width 1^(7). 



4. End of proof 

The set of reals £ with /ir(£) < a is contained in the complement of the union of 
all excision intervals I a such that A G T is elliptic of order two. In fact, arguments 
in [16] allow us to show that the complement to the union of all translates by 
x i->- x + a of the Ie such that (E, F, G) is a node of the tree 7^ p (and of 1^ and 
It 2 ) already results in a set of Hausdorff dimension zero. The reason for this is 
that we can form this complement by first excising all translates of It ± and It 2 ] 
following each branch of 7% emanating from (T ,Ti,T 2 ), at the node (E,F,G) 
we excise Ie and all of its translates. One easily verifies that Ie lies between 
Is~ a GS a an d If- An easy induction argument using the definition of u, X and p 
shows that each of I s -a GS a and Ip are excised before Ie is (see also Figure 5 
of [IS]). Applying Corollary [TJ we conclude that an interval of length w a (z) is 
excised from its ambient interval of length F ■ 00 + r a (y) — (G ■ 00 — r a (x) ), and 
similarly for countably many other intervals. But, in the proof of Theorem 2 of 
[16] we showed that excising intervals of length w a (z) from ambient intervals of 
F ■ 00 + r a (y) — (G ■ oo — r a (x) ) results in a Cantor set of Hausdorff dimension 
zero. 
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A Shadow \ 



Figure 1. Excision in the unit interval, classical case. Shadow of 
horocycle anchored at 1/2. 

5. Further remarks: Shadows in the Classical case 

For any positive integer m, the vertical tangents to the m-horocycle anchored at 
a rational p/q have equation x = p/q± l/(mq 2 ). Thus the m-horocycles anchored 
at these new x-values cast shadows that certainly overlap with those anchored at 
p/q. Repeatedly applying this observation leads to the following notion. 

Definition 4. Suppose that p/q is a reduced rational number, then its m-successor 
shadows are the shadows of the m-horocycles anchored at o~ m (p/q) = p/q+l/ ijnq 2 ) 
and T m (p/q) = p/q — l/(mq 2 ). The right descendants of p/q is the collection of 
the various rationals a!^(p/q) = p/q + 1/mq 2 + l/m(mq 2 ) 2 + • • • + mjimq) 2 = 
p/q + m Ylt=i( m( l)~ 2n ■ Similarly, the left descendents are the values of the form 
r mG°/<?) = v/l~ m Ylt=i( m( l)~ 2n ■ The m-dribble of p/q, denoted T> p / q = V p / q {m), 
is the union of the shadows cast by the m-horocycles anchored at p/q and at all 
of its descendants. 

Remark 2. Note that the proof of Theorem [T] does not use dribbles. Whereas each 
successor shadow involved in a dribble is centered at a vertical tangent line to the 
horocycle anchored at its predecessor and thus has half of its shadow overlapping 
with that of its predecessor, the corresponding ratio goes to zero in the settings 
of Lemmas |2] and [U 

We now describe the dribbles. 

Proposition 4. For any positive integer m the dribble, T> p / q (m) , of a rational 
number is an open interval with transcendental endpoints. This interval contains 
no real number of Lagrange value less than m. 
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Proof. Since each shadow is a non-empty interval with endpoints being a de- 
scendant, the dribble is the union of overlapping intervals. The dribble is thus 
certainly an interval. Now, the kth successor to the right of p/q has shadow 
of right endpoint p/q + m Xln=i ( m ^)~ 2 "' thus the union has right endpoint 
a = p/q + m YlnLi ( m Q') _2 ™) which is clearly larger than the right endpoint 
of any of the successor's shadows. That the left endpoint of the dribble is not 
included follows mutatis mutandi. 

Each of the shadows contains no real of small Lagrange value, thus this holds 
for their union. 

The endpoints of T> p / q are given by a = p/q + m Y^h=x ( m <l)~ 2 and (5 = 
p/q — m J2T=i ( m <l)~ 2k ■ Due to the rationality of p/q, the transcendence of a 
is equivalent to that of (5. Thus, their transcendence is implied by the following 
result. □ 

Proposition 5. Fix m G N, and the reduced rational number p/q. The real 
number 

oo 

a := p / q + m (mq)~ 2 

k=l 

is transcendental. 

Proof. We choose the regular continued fraction expansion p/q = [ao; ai,...,a n ] 
such that a n > 1. 

Case 1. Suppose also that 

• ai > 1; 

• n > 1 is even. 

Since m is fixed, write o~(p/q) = cr m {p/q) and r(p/q) = T m {p/q). We show the 
transcendence of 7 = —a\ + l/(— a + lim^oo o~ l {p/q)). 

With van der Poorten [13], let w' = a\ . . . a n _i and also for any word v , let V 
denote the word in reversed order. We also let w" — a 2 , . . . , a n -i'i f° r an y integer 
i > 1 we let U(£) = U m (£) denote the word t,m - 1,1, £ - 1; W = w"U(a n )w"; 
and U = U (ax). We note that the length of W is 2(n — 2) +4 = 2n and the length 
of U is 4. 

By the Folding Lemma [4] below, we have 

°(p/q) = [oo;ai, W,ax] , 

o- 2 (p/q) = [a ; a 1: W, U, W, a x ] , 

v 3 (p/q) = [ao; ai, U, iv, U, W, tl, tv, ai ] . 
For k > 1, let aoOiV^ ai be the word given by the partial quotients of a k+1 (p/q). By 
induction, the partial quotients of a k+2 {p/q) = a([a ; axV/. ax}) = [a ; axV/. U VI ax]. 
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For k > 1, let now V k be the word given by appending U to V' k . The first few 
of these are thus: 



V x = WutvU; V 2 = VtWVfcu; V 3 = V 2 V 1 VtvU . 



Induction shows that for k > 3 



v k = V3b_i vu u = v k ^ v k ^ 2 vu u . 



The length of V k is thus clearly twice that of Vk-i- 

Now, for any given t, we have that 7 = — a\ + l/(— a + lim^oo cr(p/q)) has its 
initial t partial quotients agreeing with the initial t letters of V k for any sufficiently 
large k. The continued fraction expansion of 7 thus initially agrees with V k V k _\ 
for each k > 2. That is, the continued fraction expansion agrees with the non- 
periodic sequence of words V k of increasing length such that the agreement is with 
3/2 the length of V k in the sense of Adamczewski and Bugeaud [2J. 

To see that 7 is not quadratic, it suffices to show that the limit of the V k is 
not eventually periodic. Now, were this periodic then there would be a ko > 3 
such that V ko includes a full period; since V ko+ i begins with V ko V ko -i, already 
some initial portion of V ko -i is contained in a period: Therefore, the limit of 
the V k is purely periodic and V ko is some power of the (minimal) period. Thus 

V ko+ i is twice this power, and it follows that V ko = vLU. But, by definition, 



V k0 = V k ' Q U; therefore, = V^. But, for any k > 2, V k = V^I/V^U and 
thus, V k ' = Vk-iUVk-v Since U is not a palindrome, there is no k such that 



By Theorem 1 of [2], 7 is transcendental. 

Case 2. If a\ > 1 but n > 1 is odd, then the reduced rational r(p/q) = 
[a ; ai, W, at], with W as above, is of the type treated in Case 1. Transcendence 
of the limit here in turn implies transcendence of a and (3. 

Case 3. If a\ = 1, and n > 1 is odd, we find 

r(p/q) = [o ; 1, a 2 , w'", U(a n ), w'", a 2 + 1] 
where w'" = 03 . . . a n _i. Induction easily confirms that the continued fraction ex- 
pansion of r k {p/q) is of odd length. Thus, substituting W = w"'U(a n )w"' for W 
and setting U = U(ci2 + 1) in the arguments above again shows the transcendence 
of a number rationally related to a or 0. 




Case 4. If a± = 1, and n > 1 is even, then a(p/q) is of the form of r(p/q) of the 
previous case. Again we find the transcendence of a number rationally related to 
a or (3. 
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Case 5. If n = 1, then a\ > 1 and hence then r(p/q) = [ao;U(ai)], and the 
arguments of Case 1 can be applied. 

□ 

A. van der Poorten, see the second section of [IB] , gave the following version of 
the Folding Lemma. For the history of this lemma, see section 10 of [lj and the 
notes for section 6.5 of [3]. 

Lemma 4 (Folding Lemma). Suppose that the continued fraction expansion is 
p/q is [a ; a±, . . . , a n ] in the standard notation, including insisting that a n > 1. If 
m > 2 is a natural number, then 

p/q + (-l) n / (mq 2 ) = [a ; a u . . . , a n , -m, -a n , -a n _ 1; . . . , -a x ] 

= [ao; ai, . . . , a n , m — 1, 1, a n — 1, a n -±, . . . , ai] 
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